|
|
Use of Heuristics for Password Recovery with GPU Acceleration
Gazdík, Peter ; Holkovič, Martin (referee) ; Hranický, Radek (advisor)
This thesis discusses various techniques to enhance the password recovery process with GPU acceleration. The first part introduces a Markov model and simple regular expressions. These techniques dramatically reduce the password space to be searched. This is based on observations of users and their use of letters in passwords. We propose the design of a parallel algorithm that combines both techniques. Last part of the thesis contains the results of experiments to prove benefits of Markov model.
|
|
|
The GPU Based Acceleration of Neural Networks
Šimíček, Ondřej ; Jaroš, Jiří (referee) ; Petrlík, Jiří (advisor)
The thesis deals with the acceleration of backpropagation neural networks using graphics chips. To solve this problem it was used the OpenCL technology that allows work with graphics chips from different manufacturers. The main goal was to accelerate the time-consuming learning process and classification process. The acceleration was achieved by training a large amount of neural networks simultaneously. The speed gain was used to find the best settings and topology of neural network for a given task using genetic algorithm.
|
|
|
Password Recovery of RAR, BZIP, and GZIP Archives Using GPU
Mikuš, Dávid ; Holkovič, Martin (referee) ; Hranický, Radek (advisor)
This thesis describes cryptographic protection and the implementation of file password of RAR, GZIP, BZIP formats. For password recovery multi platform Wrathion tool is used, the tool can obtain a password from an encrypted file by using its modules and password generators. The module provides parsing of input file and storing data, which are later used for password validation. To accelerate calculations, graphics card and OpenCL framework is used. The core of thesis is the implementation of Wrathion's modules for password recovery of the formats denoted above and measuring the speed and comparision with competeting tools.
|
|
|
Ray Tracing on CUDA Architecture
Bidmon, Lukáš ; Polok, Lukáš (referee) ; Bařina, David (advisor)
This work presents utilization of CUDA capable graphic cards for ray tracing. First, the classic recursive ray tracing algorithm is presented and necessary math is explained for implemented objects. nVidia CUDA architecture is introduced in next chapter with explained differences from CPU computations. Following is the implementation scheme where modifications necessary for CUDA are discussed. Implementation chapter covers details about flow of the program and memory usage. Finally the CPU and GPU testing results are presented.
|
|
|
The GPU Accelerated Optimisation of the Water Management Systems
Marek, Jan ; Petrlík, Jiří (referee) ; Jaroš, Jiří (advisor)
Subject of this thesis is optimalization of storage function of water management system. The work is based on dissertation thesis of Ing. Pavel Menšík Ph.D. Automatization of storage function of water management system. As optimalization method was chosen diferential evolution. Sequential version of the method will be implemented as a first step, followed by CPU accelerated and GPU accelerated versions.
|
|
|
High data rate image processing using CUDA/OpenCL
Sedláček, Filip ; Klečka, Jan (referee) ; Honec, Peter (advisor)
The main objective of this research is to propose optimization of the defect detection algorithm in the production of nonwoven textile. The algorithm was developed by CAMEA spol. s.r.o. As a consequence of upgrading the current camera system to a more powerful one, it will be necessary to optimize the current algorithm and choose the hardware with the appropriate architecture on which the calculations will be performed. This work will describe a usefull programming techniques of CUDA software architecture and OpenCL framework in details. Using these tools, we proposed to implement a parallel equivalent of the current algorithm, describe various optimization methods, and we designed a GUI to test these methods.
|
|
|
Interactive Cloth Simulation Accelerated by GPU
Melichar, Vojtěch ; Klepárník, Petr (referee) ; Jaroš, Jiří (advisor)
This master thesis deals with interactive cloth simulation accelerated by GPU. In the first part there is a description of all technologies used during implementation of a program. The second part discusses various simulation methods. It is mainly focused on particle systems as a most used method. These parts are followed by a design of the program, which is implemented as a part of this thesis. The program was implemented in four variants. The first variant is CPU implementation, which was then optimalized with OpenMP. CUDA implementation is based on these implementations. Last variant implemented in this thesis is optimized CUDA implementation. All these implementations are evaluated from compute complexity point of view and suitability for real time graphics.
|
|
|
Acceleration of Ultrasound Simulations on Multi-GPU Systems
Stodůlka, Martin ; Vaverka, Filip (referee) ; Jaroš, Jiří (advisor)
The main focus of this project is usage of multi - GPU systems and usage of CUDA unified memory . Its goal is to accelerate computation of 2D and 3D FFT, which is the main part of simulations in k- Wave library .K- Wave is a C++/ Matlab library used for simulations of propagation of ultrasonic waves in 1D , 2D or 3D space . Acceleration of these functions is necessary , because the simulations are computationally intensive .
|
|
|
Parallel signal processing with help of GPU
Václavík, Jiří ; Frýza, Tomáš (referee) ; Mego, Roman (advisor)
In the introduction, the bachelor thesis outlines the origins of modern graphic processors. The theoretical part of the text describes the minimum of required information from parallel programming model essential to program simple DSP algorithms. The next part elaborate on three common DSP algorithms, finite impulse response filter, naive implementation of discrete cosine transform type II, and fast Fourier transform. To demonstrate parallel capability of GPU, algorithm for JPEG compression was chosen as JPEG compression is favorable because it illustrates both advantages and disadvantages of parallel data processing on GPU, and compromises needed to be considered.
|
|
|
Fluid Simulation Using GPU
Frank, Igor ; Chlubna, Tomáš (referee) ; Milet, Tomáš (advisor)
This thesis focuses on fluid simulation, particularly on coupling between particle based simulation and grid based simulation and thus modeling evaporation. Mentioned coupling is based on the article Evaporation and Condensation of SPH-based Fluids of authors Hendrik Hochstetter a Andreas Kolb. The goal of this thesis is not purely implementing ideas of the mentioned article, but also study of different methods used for fluid simulation.
|
guest ::
